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o 

^S) ' Abstract. We use Young's raising operators to give short and uniform proofs 

. „^ of several well known results about Schur polynomials and symmetric func- 

tions, starting from the Jacobi-Trudi identity. 

00 

1. Introduction 

One of the earliest papers to study the symmetric functions later known as the 
' Schur polynomials sx is that of Jacobi p], where the following two formulas are 

, found. The first is Cauchy's definition of sx as a quotient of alternants: 

^ ■ (1) sx{xi, . . . ,Xn) = det(a;^^*"^"~^)i,-,y det(a;""^)ij 

where A = (Ai, . . . , An) is an integer partition with at most n non-zero parts. The 
second is the Jacobi-Trudi identity 

(2) Sx = det(/lA,+j-i)l<ij<n 

^ ■ which expresses sx as a polynomial in the complete symmetric functions hr, r > 0. 

I Nearly a century later, Littlewood L obtained the positive combinatorial expansion 

g: (3) = 

(yQ . where the sum is over all Young tableaux T of shape A, and c(T) denotes the content 

O I vector of T. 

. The traditional approach to the theory of Schur polynomials begins with the 

classical definition ((TJ ; see for example |FH1 iMl IMa| . Since equation ([T]) is a special 
case of the Weyl character formula, this method is particularly suitable for applica- 
k> I tions to representation theory. The more combinatorial treatments jSa| ISta] use ([3]) 

. as the definition of sx (x) , and proceed from there. It is not hard to relate formulas 

I (P) and ([3|) to each other directly; see e.g. [Pr l IStej . 

In this article, we take the Jacobi-Trudi formula ^ as the starting point, where 
the hr represent algebraically independent variables. It turns out to be very useful 
to express ^ in the alternative form 

(4) sx^ll{l-R^,)hx 

i<j 

where the Rij are Young's raising operators Y and hx = hx^hx2 •••^a„- The 
equivalence of Q and ^ follows immediately from the Vandermonde identity. 

The motivation for this approach to the subject comes from Schubert calculus. 
It is well known that the algebra of Schur polynomials agrees with that of the 
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Schubert classes in the cohoniology rmg of the complex Grassmannian G{k,r), 
when k and r are sufficiently large. Giambelli [Gj showed that the Schubert classes 
on G{k,r) satisfy the determinantal formula ([5]); the closely related Fieri rule [P] 
had been obtained geometrically a few years earlier. Recently, with Buch and 
Kresch |BKT11 IBKT2| , we proved analogues of the Fieri and Giambelli formulas for 
the isotropic Grassmannians which are quotients of the symplectic and orthogonal 
groups. Our Giambelli formulas for the Schubert classes on these spaces are not 
determinantal, but rather are stated in terms of raising operators. Moreover, in [T] . 
we used raising operators to obtain a tableau formula for the corresponding theta 
polynomials, which is an analogue of Littlewood's equation ([3]) in this context. 

Our aim here is to give a self-contained treatment of those aspects of the theory of 
Schur polynomials and symmetric functions which follow naturally from the above 
raising operator approach. Using (|4]) as the definition of Schur polynomials, we give 
short proofs of the Fieri and Littlewood-Richardson rules, and follow this with a 
discussion ~ in this setting - of the duality involution, Cauchy identities, and skew 
Schur polynomials. We next introduce the variables x = {xi, X2, ■ ■ ■) and study 
the ring A of symmetric functions in x from scratch. In particular, we derive the 
bialternant and tableau formulas ([T]) and ^ for s\ (x) . See |vL| IStej for a different 
approach to these topics based on alternating sums stemming from ([T]) . 

Most of the proofs in this article are streamlined versions of more involved 
arguments contained in |BKT2) and [T]. The proof we give of the Littlewood- 
Richardson rule from the Fieri rule is essentially that of Remmel-Shimozono |RS| 
and Gasharov [G , but expressed in the concise form adapted by Stembridge [Stej . 
Each of these proofs employs the same sign reversing involution on a certain set 
of Young tableaux, which originates in the work of Berenstein-Zelevinsky |BZj . 
The version given here does not use formulas ^ and (jS)) at all, but relies on the 
alternating property of the determinant ([2]), which serves the same purpose. 

The reduction formula (|20p for the number of variables in SA(a;i, . . . ,Xn) is clas- 
sically known as a 'branching rule' for the characters of the general linear group 
[Fr[ IWj . Our terminology differs because there are similar results in situations 
where the connection with representation theory is not available (see [^). We 
use the reduction formula to derive ([3]) from ([4]); a different cancellation argument 
relating formulas ([2]) and ((3]) to each other is due to Gessel-Viennot |GV| ISaj . 

We find that the short arguments in this article are quite uniform, especially 
when compared to other treatments of the same material. Missing from the discus- 
sion are the Hall inner product, the Hopf algebra structure on A, Young tableau 
algorithms such as jeu de taquin, the basis of power sums, and the character the- 
ory of the symmetric and general linear groups. These topics can be easily added 
following standard references such as [0 [MJ IMa| ISaj IStaj , but are not as natural 
from the point of view adopted here, which stems from Grassmannian Schubert cal- 
culus. A similar approach may be used to study the theory of Schur Q-polynomials 
and the Hall-Littlewood functions; some of this story may be found in 

The author is indebted to his collaborators Anders Buch and Andrew Kresch for 
their efforts on the related projects |BKTH[BKT2] . 

2. The algebra of Schur polynomials 

2.1. Preliminaries. An integer sequence or integer vector is a sequence of integers 
a = (ai, q;2, ■ ■ •) with only finitely ai non-zero. The length of a, denoted £{a), is 
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largest integer £ > such that a£ ^ Q. We identify an integer sequence of length £ 
with the vector consisting of its first i terms. We let \a\ —'^ai and write a > f5 
if ai > Pi for each i. An integer sequence a is a composition if > for all i and 
a partition if ai > a^+i > for all i. 

Consider the polynomial ring A = Z[ui. U2, ■ ■ ■] where the Ui are countably infi- 
nite commuting independent variables. We regard A as a graded ring with each Ui 
having graded degree i, and adopt the convention here and throughout the paper 
that uq = 1 while = for r < 0. For each integer vector a, set Ua — Jlj '^ai! 
then A has a free Z-basis consisting of the monomials ux for all partitions A. 

For two integer sequences a, /? such that \a\ — |/3|, we say that a dominates /3 
and write a >: /? if ai + • • • + ai > /3i + • ■ • + /3i for each i. Given any integer 
sequence a — {ai, a2, ■ ■ ■) and i < j, we define 

= (ai, . . • , + 1, • • . , - 1, . . .). 

A raising operator R is any monomial in these Rij^s. Note that we have Ra ^ a 
for all integer sequences a. For any raising operator R, define Rua — una- Here 
the operator R acts on the index a, and not on the monomial Ua itself. Thus, if 
the components of a are a permutation of the components of (3, then Ua = up as 
elements of A, but it may happen that Rua ^ Rup. If < for £ = £{oi), then 
i? Uq. = in A for any raising operator R. 

2.2. Schur polynomials. For any integer vector a, define the Schur polynomial 
Ua by the formula 

(5) Ua■■^\{{l~R^J)Ua■ 

We will show that equation ^ may be written in the determinantal form 

(6) Ua = det(Ua,+j-i)l<i,j<l = ^ (-l)™U^(Q+pj)_pf 

where £ denotes the length of a and = {£ — 1,£ — 2, . . . ,1,0). 

Algebraic expressions and identities involving raising operators like the above 
can be made rigorous by viewing them as the image of a Z-linear map Z[Z^] — > A, 
where Z[Z^] denotes the group algebra of (Z^, +). We let xi, . . . , a;^ be independent 
variables and identify Z[Z^] with 'Z[xi,Xi , . . . ,xg,xj ]. For any integer vector 
a = (q!i, . . . , ai) and raising operator R, set a;" = a;"^ • • • a;"* and Rx" = x^" . 
Then if ip : Z[Z^] — > A is the Z-linear map determined by ip{x°') — Ua for each a, 
we have Rua = ip{x^°'). It follows from the Vandermonde identity 

(a;^ - Xi) = det{xl~^)i<ij<i 

l<i<j<l 

that 

n (l-i?,,>"= n (l-a;,:r-i)a;" =det(:rf'+^-^)i<,-,<f. 

i<i<j<i i<i<j<e 

Now apply the map ?A to both ends of the above equation to obtain 
The next Lemma is known as a 'straightening law' for the Ua- 

Lemma 1. (a) Let a and j3 be integer vectors. Then for any r, s G Z we have 

U[a,r,s,P) = — C^(Q,s-l,r+l,/3) ■ 
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(b) Let a ~ (ai, . . . ,ae) be any integer vector. Then Ua = unless a + pe — 
w{fj, + pe) for a (unique) permutation w £ Se and partition p. In the latter case, 
we have ^ (-1)"'C/^. 

Proof. Both parts follow immediately from ^ and the alternating property of the 
determinant. □ 

If A is any partition, clearly ([5]) implies that U\ — ux + J2fiy\ ^-A/iWy^ where 
a\fi £ ^ and the sum is over partitions p which strictly dominate A. We deduce 
that the U\ for A a partition form another Z-basis of A. 

2.3. Mirror identities. We will represent a partition A by its Young diagram of 
boxes, which has Ai boxes in row i. We write X G p instead of A < for the 
containment relation between two Young diagrams; in this case the set-theoretic 
difference /i \ A is the skew diagram p/X. A skew diagram is a horizontal (resp. 
vertical) strip if it does not contain two boxes in the same column (resp. row). We 
write A-^/iif/x/Aisa horizontal strip with p boxes. 

Lemma 2. Let X be a partition and p > be an integer. Then we have 
(7) ^^+" = II =Y.^^^ 

where the sums are over compositions a > with \a\ — p and partitions p Z) X 
(respectively p C X) such that A A /i (respectively, /i A Aj. Moreover, for every 
n > i{X), the identities ^ remain true if the sums are taken over a and p of length 
at most n. 

Proof. The proofs of the two identities are very similar, so we will only discuss the 
second. Let us rewrite the sum X]a>o^^-a as J2iJ<\U'^^ where the latter sum is 
over integer sequences v such that Vi < Xi for each i and = \X\ — p. Call any 
such sequence v bad if there exists a j > 1 such that Vj < A^+i, and let X be the 
set of all bad sequences. Define an involution l : X X a.s follows: ioT v £ X, 
choose j minimal such that Vj < Aj+i, and set 

= (i/i, . . . - l^Vj + l,Vj+2, ■ ■ ■)■ 

Lemma [l{a) implies that Ui, + C/t(y) = for every v £ X, therefore all bad indices 
may be omitted from the second sum in ([7]). To evaluate J2iy<xUu in the situation 
where Vj = for all j > n, notice that if the minimal j such that i/j < Aj+i is 
j = n, then z/„ < and therefore = 0. □ 

2.4. The Pieri rule. For any d > 1 define the operator by 

i?'^= n {l-R^J). 
l<i<j<d 

For p > and any partition A of length we compute 

Up-Ux^Up- Ux = U(A,p) = R^^^ ■ J|(l - Ri,e+i)~^ u^x,p) 

- Ri,e+i + Riz+i H ) U{x,p) = X! 

a>0 
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where the sum is over ah compositions a such that |a| = p and aj = for j > £+1. 
Using Lemma [21 we arrive at the Fieri rule 

Up-Ux= ^ U^. 

Conversely, suppose that we are given a family {X\} of elements of A, one for 
each partition A, such that Xp = Up for every integer p > and the X\ satisfy the 
Fieri rule Xp ■ Xx = V p Xn. We claim then that 

Xx^Ux = llil~R^j)ux 

i<j 

for every partition A. To see this, note that the Fieri rule implies that 

(8) + X! U^ = uxi - ■■ ux, = + ^ aAM X^ 

for some constants ax^i S Z. The claim now follows by induction on A. 

2.5. Kostka numbers. A (semistandard) tableau T on the skew shape A//i is a 
filling of the boxes of A//i with positive integers, so that the entries are weakly in- 
creasing along each row from left to right and strictly increasing down each column. 
We can identify such a tableau T with a sequence of partitions 

^ ^ AO ^ Ai ^ • • • ^ A'- = A 

such that for 1 < i < r the horizontal strip X^/X^^^ consists of the Ci boxes in T 
with entry i. The composition c(T) = (ci, . . . , c^) is called the content of T. 
Let fj, he a partition and a any integer vector. The equation 

Ua Uf, ^ ^Kx/^^a Ux 
A 

summed over partitions A such that A D /i defines the Kostka numbers Kx/^^a- If 
a is not a composition such that \a\ = |A//i| then we have Kx/ ^.a 0. Otherwise, 
iteration of the Fieri rule shows that Kx/ equals the number of tableaux T of 
shape A//i and content vector c(T) = a. We deduce from equation (|8]) that the 
Kostka matrix {Kx.p,} is lower unitriangular with respect to the dominance order. 

2.6. The Littlewood-Richardson rule. Define the Littlewood-Richardson coef- 
ficients to be the structure constants in the equation 

(9) U^-U. = Y,cl,Ux. 

A 

If ^ = i{v), we compute that 

= X! X! (-l)"'^A/Ai,u;(i/+p,)-pf Ux 

from which we deduce that 

(10) c;:, = J2 (-1)"' 

{w,T) 
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where the sum is over all pairs {w, T) such that w G Se and T is a tableau on A//i 
with c{T) + pe ~ 'w{v + pi). Observe that c(T) is a partition if and only if c{T) + pi 
is a strict partition, in which case c{T) + pe = w{v + pi) implies that w = \. 

For any tableau T, let T>r denote the subtableau of T formed by the entries in 
columns r and higher, and define r>r and T^r similarly. We say that a pair {w, T) 
is bad if c(T>r) is not a partition for some r. Let Y denote the set of bad pairs 
indexing the sum (|10p . and define a sign reversing involution l :Y as follows. 
Given {w, T) G Y ^ choose r maximal such that c{T>r) is not a partition, and let j 
be minimal such that Cj{T>r) < Cj+i(T>r). Call an entry j (resp. j + 1) in T free 
of there is no j + 1 (resp. j) in its column. Let T' denote the filling of X/p obtained 
from T by replacing all free j's (resp. (j + l)'s) that lie in T<,- with (j + l)'s (resp. 
j's), and then arranging the entries of each row in weakly increasing order. Since 
c(T>r) is a partition, we deduce that T contains a single entry j + 1 in column r, 
and no j in column r, while Cj(7>r) + 1 = Cj-|_i(T>r). It follows easily from this that 
T' is a tableau. We define l{w,T) — {ejW,T'), where €j denotes the transposition 
+ !)■ Since fLjc{T^r) = c{T'.^r) ^^^d ej{c{T>r) + Pt) = c{T>r) + Pi^ while T>r 
coincides with T^^, it follows that ej (c(T) + p/,) = c{T') + pe and l{w, T) e Y. We 
conclude that the bad pairs can be cancelled from the sum pH)) . 

The above argument proves that c^^ is equal to the number of tableaux T of 
shape A//i and content v such that T>r is a partition for each r. This is one among 
many equivalent forms of the Littlewood-Richardson rule. 

2.7. Duality involution. Let Vr = U^ir) for r > 1, = 1, and Vr = Q for r < 0. 
By expanding the determinant [/(!>■•) = det(Mi-|-j_i)i<ij<r along the first row, we 
obtain the identity 

(11) Vr - UiVr-l + U2Vr-2 - ' ' ' + (-l)''Ur = 0. 

Define a ring homomorphism cj : A — > A by setting (jj{ur) — Vr for every integer r. 
For any integer sequence a, let Va — rii"^";, and for any partition A, set 



summed over all partitions p D X such that /i/A is a vertical p-strip. It follows 
from (fT2|) . (fT3|) . and induction on A that Va = Uy for each A. Here A' denotes the 
partition which is conjugate to A, i.e. such that A^ = | Xj > i} for all i. In 
particular, this proves that oj is an involution of A, a fact that can also be deduced 
from (fTTj) . 

2.8. Cauchy identities and skew Schur polynomials. Define a new Z-basis t\ 
of A by the transition equations 



Vx=uj{Ux) = Y[il-R,/}v)^. 



i<j 

We deduce that the V\ satisfy the Fieri rule 




P 

On the other hand, the Littlewood-Richardson rule easily implies that 

(13) C/(iP) • C/a = V 




(14) 
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In other words, the transition matrix M {U, t) between the bases U\ and t\ of A is 
defined to be the lower unitriangular Kostka matrix K. Then A :— M{u, U) = 
and B U) = R-^. We have 

in A(E)z^, where the above sums are either formal or restricted to run over partitions 
of a fixed integer n. We deduce the Cauchy identity 

(15) X! ® = XI ® 

A A 

and, by applying the automorphism 1 (g) a; to (1151) . the dual Cauchy identity 

(16) 51^^®"^-^ ^I]^^®"^■ 

A A 

For any skew diagram A//i, define the skew Schur polynomial Ux/^ by generalizing 
equation (fT4|) : 

V 

We have the following computation in A ®i A ®i A. 

^Yu^(i)Ux/^,®Ux■ 

X,fj, 

By comparing the coefficient of Uf^^U^® Ux on either end of the previous equation, 
we obtain 

(17) C/A/p = E^^-f^>^ 

V 

where the coefficients c^^, are the same as the ones in ([9]). Since uj{lJx) = Ux' 
implies the identity c^^ — c^i^i, we deduce from (ITTl) that 

(18) ^{Ux/^)^Uy/^'. 

3. Symmetric functions 

3.1. Initial definitions. Let x = (xi, a;2, ...) be an infinite sequence of commuting 
variables. For any composition a we set x" = Yii-''?^- Given k > 0, let A*"' denote 
the abelian group of all formal power series X]|Q|=fc CaX°' S X2, ■ ■ .]] which are 

invariant under any permutation of the variables Xi . The elements of A*^ are called 
homogeneous symmetric functions of degree k, and the graded ring A = ©fcA'^ is 
the ring of symmetric functions. 

For each partition A of fc, we obtain an element mx G A*^' by symmetrizing 
the monomial x^. In other words, nixix) — ^^x" where the sum is over all 
distinct permutations a = (ai, a2, ■ ■ ■) of A = (Ai, A2, . . .). We call mx a monomial 
symmetric function. The definition implies that if / = J^a'^ax" £ A*^, then / — 
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^a'^o'^^- follows that the mx for all partitfons A of fc (respectively, for all 
partitions A) form a Z-basis of A*^ (respectively, of A). 

Let hr = hr (x) denote the r-th complete symmetric function, defined by 

hr{x) = mx{x) = ^ Xi^---Xi^. 

A|=r ii<---<ir 

We have the generating function equation 

oo oo 
r=0 i=l 

Let ha = Hi ^oii for any integer sequence a. 

There is a unique ring homomorphism : A — )■ A defined by setting (fiiur) = hr 
for every r > 0. For any integer sequence a, the Schur Junction Sa is defined by 
Sa — (f){Ua)- We have 

Sa = ]^(1 - Rii) ha = dei{hai+j-.i)i.j. 

i<j 

3.2. Reduction and tableau formulas. Let y — {yi, y2, . . .) be a second sequence 
of variables, choose n > 1, and set x'-"' = {xi, . . . Observe that hp{x^-^^\y) = 

X^iLo hi{xn) hp^i{x^''^^^^). Therefore, for any integer vector ly, we have 

/i,(a;("),y) = h,-a{x^^''\y) = ^ ^i"' h.-a{x^''^'\y) 

a>0 a>0 

summed over all compositions a. If R denotes any raising operator and A is any 
partition, we obtain 

(19) Rhxix^''\y) = J2'''n^''RX-a{x^"~'\y) = 5]xlfli?/iA-a(a;("-'\y). 

Q>0 Q>0 

Since s\ = Yli^ji^ — Rij) h\, we deduce from (fT9| that 

oo 

SA(a:("),y) = ^x!fls,_„(a:("-i),y) = 5]< ^ sa-.(x("-i) , y). 

Q>0 p=0 \a\=p 

Applying Lemma [21 we obtain the reduction formula 

oo 

(20) sa(x("),2/) = ^< ^M'^^'^y)- 



(21) s,(x("),y) = ^,s^(y) 



Repeated application of the reduction equation ([201) results in 

AT) 
fJ.C\ Ton\/n 

where the first sum is over partitions /i C A and the second over all tableau T 
of shape A//i with entries at most n. As n is arbitrary, equation pip holds with 
X = (xi, X2, ■ ■ ■) in place of x^^\ Substituting y = proves the tableau formula 

(22) sx{x) = = E ^^.A- '™m(2^)- 

Ton A A" 
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From (|22|) we deduce immediately that the sx for A a partition form a Z-basis of 
A, and comparing with ([T4l) shows that 4>{tx) = mx- It follows that the functions 
hx for A a partition also form a Z-basis of A. 

3.3. Duality and Cauchy identities. Let = e, (a;) denote the r-th elementary 
symmetric function in the variables x, so that 



er(a;) = 771(1,.) (x) = ^ 



Xi 

il<---<ir 

The generating function E{t) for the satisfies 



E{t)^Y.^r{x)f ^\{(l+X,t). 



r=0 i=l 

Since E{t)H{—t) ~ 1, we obtain 

(23) Cr — hiCr-l + /l2er-2 — • • • + (— l)'"/l,. = 

for each r > 1. For any integer sequence a, we set = Hi ^"i- 

By comparing equations PT|) and (1^ . we deduce that ^(i;,.) = Cr for each r, 
and hence </<(«>) = and (f>{Vx) — sx'. The duality involution on A transfers to 
an automorphism w : A — >■ A which sends hx to ex and sx to sa' , for each partition 
A. We deduce that the ex form another Z-basis of A. Moreover, by applying <j) to 
(fT5|) and (fT6|) . we obtain the usual form of the Cauchy identities 



'Ysx{x)sx{y) = ^77iA(x)/iA(y) = Hi — — 

A A ^.,3 ^'^^ 

and 

Ysxix)sx'{y) ^Ymx{x)ex{y) = H^^ + ^^^/jO 

A A ij 

where the sums are taken over all partitions A. 



3.4. Skew Schur functions. Define the skew Schur functions Sx/f^ by 
sx/f,{x) ^ (l){Ux/f,) =^YKx/t,,,^mi,{x) ^ ^ x''^^'. 

I' TonA/Ai 

Equation (pij) then implies that 

(24) sx{x,y) = sx/^,ix)Sfj,{y). 

AtCA 

Applying the operator ni<j(l ~ ^ij) both sides of the equation 

hx{x,y) = ha{x)hx-aiy) 

a>0 

gives 

(25) Sx{x, y) = Yj ha{x)sx-a{y)- 

a>Q 

Since = -^p-a'^A" comparing (|24l) with (|25p proves the following generaliza- 
tion of the second identity in Lemma [2] 

(26) Sx/^, = Y Kf_,,aSX-a- 

a>0 
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Using Lemma [TJb) in ([25]) . we obtain that 

(27) sxix, y)^Yl ^''(y) (-l)'"^A+P£-»(M+pa(2^) 

where the first sum is over ah partitions /i and £ — £{X). Equating the coefficients 
of Sp,(t/) in (f24|) and ([27]) proves the fohowing generalization of the Jacobi-Trudi 
identity ([2]): 

(28) sa/^j = X! (^l)'"'*A+p,-«,(A<+Pf) = det(/iA.-pj+j-i)ij. 



By applying the involution w to (|28p and using (|18p , we derive the dual equation 

sa'/m' = det(eAi-^j+j-i)ij- 

3.5. The classical definition of Schur polynomials. In this section we fix n, 
the number of variables, and work with integer vectors and partitions in Z". Let 
X = (xi, . . . ,Xn) and set p = pn = {n — 1, . . . , 1, 0). For each a S Z", define 



= E (-1)"^"^"^ = det(xfOi<^j<^ 



and set Sa{x) = Aa+p/Ap. Consider the Z-linear map A — )• Z[a;i, . . . , a;„] sending 
U\ to ^A+p for any partition A with < n, and to zero, if £{X) > n. It follows 
from Lemma [TJb) that this map sends Ua to Aa+p for any composition a G Z". 
Lemma [2] therefore implies that for any partition A G Z" and integer r > 0, we have 



(29) ^^+"+P = E ^ 



— A — r p 



where the sums are over compositions a > with \a\ = r and £{a) < n and 
partitions p, with A A /i and £(/i) < n. Furthermore, we have 

AA+p/i.(a;)= E (-1)" E 2;'"^^+'''+" 

_ ^ ( — 1)*" E a;™(-^+P)+"'(") 
tuSSn a>0: |a|=r 

= E/ ^A+a+p = E/ ^P+P' 

by ((29|) . Now divide by Ap to deduce that 

(30) sx{x)hr{x) ^ ^ Sp(x). 

aAp 

Applying ([50)1 with A = gives Sr(a^) = hr{x), for every r > 1. Since the SA(a;) 
satisfy the Fieri rule, it follows by induction on A as in H2A\ that 



s\{x) = JJ(1 - Rij) hx{x) = sx{x) 
for each partition A of length at most n. 
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